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ON THE PRODUCT REPRESENTATION OF NUMBER SEQUENCES, 
WITH APPLICATION TO THE FIBONACCI FAMILY 

MICHELLE RUDOLPH-LILITH 


Abstract. We investigate general properties of number sequences which allow explicit rep¬ 
resentation in terms of products. We find that such sequences form whole families of number 
sequences sharing similar recursive identities. Restricting to the cosine of fractional angles, 
we then study the special case of the family of fe-generalized Fibonacci numbers, and present 
general recursions and identities which link these sequences. 


1. Introduction 

It has long been known that Fibonacci and Pell numbers, defined by 

-fo = 0, Fi = l,Fn = Fn-l + Fn-2 (1-1) 

and 

PO = 0, Pi = 1, Pn = 2Pn-l + Pn-2 (1.2) 

with n >2, respectively, can be represented in product form (e.g., see HEmiElE]), specifically 


L^J 

F„= n 


1=1 


3 + 2 cos 


21tt 


n 


n—1 

n 

1=1 


1 — 2i cos 


hr 

n 


and 


L^J 

Pn = 2L?J n (3 + 


1=1 


cos 


21tt 


n 


n—1 

n 

1=1 


2 — 2i cos 


hr 

n 


(1.3) 


(1.4) 


Vn G N, n > 2. In fact, already in the original solution to Problem H-64 [T], Zeitlin showed 
that 

rP = .^n(^-2. 




: cos 


n 


(1.5) 


p, g G M, provides a valid product representation of all members in general Lucas sequences, 
the latter being defined by the recursive relation 

L+> = 0, L+ = 1, Lif.’) = pL+i - <,L+> (1.6) 

for n > 2 [2]. Later, expressions of the form (II.5p were used to obtain other explicit represen¬ 
tations of the corresponding number sequences in terms of finite power series in the sequence 
parameters (e.g., see [a 0 0 E]), thus highlighting the importance and usefulness of such 
product representations for the investigation of number sequences. 

In this contribution, we will show that product representations of number sequences can 
also be utilised to establish direct links between different sequences. To that end, we formulate 
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Definition 1.1. (Family of Number Sequences) Let {xn,i} with Xn,i £ K and n,l £ N 

be an arbitrary two-parameter set of numbers. The corresponding family of number sequences 
{Xn^m} is defined by the set of all Xn,m with 

n 

Xn,m — (jn + Xji^l) ) 

1=1 

where m G Z labels the individual number sequences within the family, and n the members of 
each sequence. 

A concrete example of such a family is given if we set Xn,i = —2icos[^^]. In this case, 
using (US]) with q = —1 and p G Z, we have 

n 

^n,p ~ n ^ ’ (1-8) 

1=1 

thus Xn^p defines the family of generalized Fibonacci sequences := L^' ^\n > 2 obeying 
the recursive relation 

= 0, = 1, = pF!^1, + . (1.9) 

We will call this family the Fibonacci family, and explore some of its properties in Section 01 
The paper is organized as follows. In Section [2l we will prove various general properties 
of the number sequences X^^m within a given family, with focus on linear recursive relations 
between the individual sequences. Two simple examples will be investigated in Section [3l and 
Section 0] will focus on the Fibonacci family defined in (jl.SIl . Some generalizations will be 
discussed at the end. 

2. Product Representation of Certain Number Sequences 
For any given set of numbers {xn,i}, we define 

n 

^n-=Y.Xn,l. ( 2 . 1 ) 

1=1 

We will first express tX'n in terms of the associated number sequences Xn,m defined in (II.7^ : 

Lemma 2.1. For any given set of numbers {xn,i} with Xn,i G M, n, Z G N, the sum over Xn,i is 
given by 

^ Q ^ + 1) ’ (2.2) 

where Xn,m-,Txi G Z denotes the number sequences associated with {xn,i}. 

Proof. We first construct a system of equations by explicitly factorizing (II.7|) for successive 
m G [l,n]. To that end, we define 

n p 

■= Z] n 

l^=l i=l 
yij 

and obtain from (HZD a system of linear equations in xjf\p G [l,n]: 

Xn,i = + + + + 
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A„,2 


+ A^”) 

CO 

= 3” + 3(”“^)aW+ 3(>2-2)^^2) 

+ A^”) 

-^n,n 

= n” + A® ^ _ 

+ a(”) 


This system can be written in more compact form as 

n 

= (2.3) 


where aij = ^ i,j G [l,n]. What remains is to solve (12.31) for = ^n- To that end, we 

note that ain = 1, Vi G [1, n], which allows us to construct a new system of n — 1 equations by 
subtracting successive equations in (12.3h . We obtain 


n—1 

- Xr,, - ((i + 1)- -n = Yl ’ (2.4) 

i=i 

where 

»«’ = “•+!.> - “«= ((' +1)”^" -(1) ('+ 

1=0 ^ ^ 

for i,j G [l,n — 1]. Again, ^ “ !]> we can further reduce the system 

(12.4p by subtracting snccessive equations. After m repetitions, we have 


m y \ m y \ n—m 

(-i)’"E(-in7)^".<+'-(-i)’”E(-i)‘{7)(‘+')" = E4”’V'> ( 2 . 5 ) 

1=0 ^ ^ 1=0 ^ j=i 


for i,j G [l,n — m], where 


with = m! for all i G [1, n — m]. For m = n — 1, we finally obtain 

£(-1)' (" ( ')2f«.i+l - (-1)”^' D-l)' (" 7 0 

Changing the summation variable /—)•/ + 1 and observing that 

(Gould (1.14), [lO]), we finally arrive at (12.2h . 


„<"•> = (-1'” 


(-irX;(-i) 


1=0 


' ^ )(^ + 0 


n-j 


□ 


Lemma l2.ll provides, for any given n > 1, an explicit representation of the sum over Xn^i, 
equation (|2.2I1 . in terms of a finite linear combination of the number sequences Xn^m- With 
this, we can immediately formulate 
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Lemma 2.2. For any given set of numbers {xn,i} with Xn,i G M, n, ^ G N and associated family 
of number sequences {Xn,m},m G Z, the sum over Xn,i obeys the identities 

(?) ^ ^n,z+m “ p(n + 1) - um (2.6) 

and, for m / 0, 

^ n! ~ l)m . (2.7) 

z=i ^ ^ 


Proof. We first prove (j2.6|) . Let us define Xn,m and for the set of numbers (m' + Xn^i)'- 

n 

:= n ("^+ 

n 

^yr'^ := J](m' + x„,0 

z=i 

for arbitrary m' G Z. From the first equation and definition ()1.7I) . it follows immediately that 
xii^ = Xn^m+m' and ^ = nm' + 1 which together with (12.211 yield (|2.6I) . 

The second relation (HID can be shown in a similar fashion. We define Xn^m and for 
the set of numbers Xn^ijm! , m' G Z, m 7^ 0: 


v£p=n(’"+^ 

’ V m' 

l=\ 

n 

e^{m') . _ \ ^ ^n,l 

■n- rn' ’ 


Z=1 


from which follows that 


1 

=fffm + xn,i)= 


1=1 


m 


fn 


( 2 . 8 ) 


and ^ = ^nlrn’. Using again (j2.2p . we obtain ()2.7p . 


□ 


Lemma 12.21 is interesting in various respects. It not just generalizes (12.2p . but also shows 
that various combinations of Xn^m within a given family of number sequences must yield the 
same result This, in turn, allows us to construct general relations between Xn,m, which 
will hold for all families of number sequences {Xn,m} representable in product form (II.7p . and 
constitute the main result of this contribution. We can formulate 


Proposition 2.3. The members Xn,m of a given family of number sequences {Xn^m}, m ^ Z 
and n G N, obey the general recursive relation 




1 = 1 




-n + n\ 


(2.9) 


and are subject to the identity 

n / \ n 


E(-1)' ())' v„,,™ = ^(-1)' (c) i X„J + + 1), (2,10) 
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for m 7 ^ 0. 

Proof. The proof of (|2.9p utilizes (j2.6p for m —>■ m — n + 1 and m ^ m — n, yielding 


= 


i-iy 


ni 


(- 1 )’ 


n! 


1=1 

n-1 


i'l]^ Xn,i+m-n+i “ ;^n(n + 1) - n{m - n + 1) 


1=1 


^ ^ ^ ^n,Z+m—n+l T | ^n,m+l T 1) nijTl 71 + 1 ) 


and 


^ V '^y-iy{^\lXn,i+rn-n-\n{n + l)-n{m-n) 


n\ 


i=i 

72—1 


^ / r? \ f — 

yi _g ij Xn,l+m-n+l + _ 1)1 Xn,m-n+l 

——n(n + 1) — n{m — n ), 

respectively, where in the last step I ^ I — 1 was used. Subtracting both identities and 
observing that {I + 1)(;”^) + ^(7) = obtain 


n—1 


0 = 


-1)”+^ y/n\ (-1)”+^ 1 

„ _ 1 V / i ^n,l+m-n+l + ^ ^ ^n,m-n+l _ ^y Xn,m+l + n 


(n-1)! ^ 

)n+l *^”1 

(n — 1)! 




1=0 


(n — 1)! 

1 

7 I - */t J+7n—72+1 7 TTT 

I J (n — 1)! 


-^72,722+1 “1“ 


which, after a change of the summation variable / ^ Z + 1, yields 

In a similar fashion, (12.101) is a direct consequence of subtracting equations p2.6l) and p2.7p 
in Lemma l2.21 □ 


Equation (|2.9p in Proposition 12.31 provides general linear recursions in m G Z for Xn,m- 
The form of these recursions depends on n, and contains an increasing number of terms 
for increasing n. Specifically, for any given n, p2.9p expresses Xn,m in terms of Xn,m’ with 
m' G [m — 71,771 — 1]. Based on these recursions, using the generating function approach, we 
can deduce explicit identities which express Xn,m and Xn-m for m > n, in terms of Xn,m' 
with m' G [0,71 — 1] and m' G [— ti + 1,0], respectively: 


Corollary 2.4. For any given family of number sequences {Xn^m}, the following identities 
hold 


72—1 




n,m 


^72,-722 


E(-i) 


72+/ 


/=0 

72—1 


E(-i) 


72+/ 


n — I /m\ fn\ ml 

l — m\n)\l) (tti — 7i)! 


n — I fm 


1=0 


l — m\n)\l) ^ {m — n)\ 


( 2 . 11 ) 

( 2 . 12 ) 


for a// 71 G N and tu G Z with m> n. 
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Proof. We start with (j2.9l) for m + 1 —>■ m 

Xn,m = ^(- 1 )"+' ” ^Xn,l+m-n-l + n\ 

and define the general generating function 

A[z] := ^ Xn,mZ^ 
m>0 


for arbitrary z gM, z ^ 0. Multiplication of Xn,m with and summation over m> n yields 
after lengthy yet straightforward manipulations 


m=0 m>n 1=0 


E E Ei-^ri ,!,) f”"'! ^ 'W -+E 


m>n k=l 1=0 
n—1 n—1 


\k-l 


n — 1 


m>n 


E +E E (” ^ r') 

m=0 m>n /=0 


n—2 n—2 


m>n /=0 k=l 


n+k 


n — 1 

n \ (m + k — I 


k + 1] \ n — 1 


+ E 


m>n 


m 


n 


n\z'^, 


where in the last step, for each m, we appropriately reordered terms occurring in the third 
sum. Collecting coefficients for any given m > n and observing that 

we obtain (j2.1ip . Equation (I2.12p can be shown in a similar fashion. □ 


Finally, equation (|2.9I) also allows to deduce a number of general identities the number 
sequences Xn^m of any given family must obey. Specifically, we have 


Corollary 2.5. For n,p,q G N, n > p + 1 with p>l, 0<q<p and m G Z, the sequences 
Xn,m of any given family of number sequences {Xn,m} ore subject to the following identities: 


0 

0 


EGoFArx.. 


1=0 


^n—p,m—n+/ 


FXn-p,m-n+l " (-l)"n! . 


(2.13) 

(2.14) 


Proof. We first show that (I2.13h is valid for the special case q = 0, i.e. 
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This can be shown by induction in p. From (j2.9p . considering after change of the 

summation variable Z —?■ Z + 1 and observing that (—= —1, we have 


0 = (-1)^+1 Xn,m-n+l + n!, 


1=0 

which yields for n —)• n — 1 > 1 and arbitrary m 

n—1 


n—i / _1\ 

0 = (-1)- V / ^n-l.m-n+;+l + (n - 1)! , 

/=0 ' 


and for m —)• m — 1 


n—1 


0 = (-l)”^(-l)' 


1=0 

Subtracting the last two identities yields 

n—2 / ^ 

n — 1 

I 


n—1 


Xn—l,m—n+l T !)• • 


0 = 


1=0 


— 1 m.— r. 


l,m—n+/+l 
n—1 


- (-ir ^(-ly 


n — 1 
Z 


l,m—n+Z 


Z=1 
n—1 

= + (- 1)^+1 " ) Xn-l,m-n+l " 

Z=1 '' 


= (-ir+'^(-iyyx„-i,m-n+z, 

where in the first step the summation variable of the first sum was changed according to 
Z ^ Z — 1, and (^Ti) + (”7^) = (7) was used. This proves (12.1,ip for the special case g = 0 for 
p = 1. Assuming now ()2.13l) is true for q = 0 and a given p > 1, we have for n ^ n — 1 


n—1 


o = (-i)”E(-i)'( , 


Z=0 


n — 1 


n—1 


^n—1—p,m—(n—1)+/ 




1=0 


n—1 


^n—{p+l),m+l—n+l ) 


which yields for m —)• m — 1 


n—1 




z=o 


n — 1 


^n—(p+l),m—n+Z 


Subtracting the last two equations, we obtain after manipulations similar to the p = 1 case 
above 

fn\ 

0 ( f) ^n—(p+l),m—n T ( 1) ^ 1) ^ J ^n—(p+l),m—n+Z (p+l),m 

= (-!)"+■ ^(-Ij'Qx 

thus proving (12.lip for g = 0 and p + 1. 


^ I ^n—(p+l),m—n+/ ; 
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Identity (j2.13jl for 0 < g < p can be shown by induction in q. Above we demonstrated the 
validity of (j2.13j) for g = 0 and all p > 1. Assuming now that (I2.13p is true for a given q > 0 
and all p > g + 1, we obtain for n —n — 1 and m —m — 1 


n—1 


0 = 


1=0 

n—1 


n — 1 


X 

—n m .— 




1=0 

n—1 


n\ n — I 




1=0 


I / n 


n 


n—p,m—n-\-l 

n—1 


7 / ^n—p,m—n-\-l 

I / n 


1=0 




1 / \ 

^ 1=0 ^ ^ 


^n—p,m—n-\-l 


1=0 


/n—1\ 


where the binomial identity (”) = ) was utilized, thus proving (12.131) loi q + 1 < p, i.e. 

q<p- 

Identity (I2.14p can be shown in an equivalent fashion through induction in p, utilizing (I2.9p 
and (I2.13P . □ 


We finally note that the recursive relation p2.9p and identities listed in Corollaries 12.41 and 
[23] are general and hold for each family of number sequences {Xn^m}, thus suggesting that 
all families constructed from number sequences of the form (|2.2I1 are governed by identical 
relationships between their sequences. In the next Section, we will elaborate on this property, 
and briefly consider two simple examples, before illustrating the application to Fibonacci 
numbers in Section Uj 


3. Two Simple Examples of Families of Number Sequences 
3.1. The Family of Power Sequences. Let Xn,i = c = const G M. In this case, we have 


n 


n,m = ]^(m + c) = (m + €)"■ 

(3.1) 

1=1 


c = nc. 

(3.2) 


1=1 


The first few members of this family, for c = 0, are listed in Tabled) With the results presented 
in the previous Section, we can immediately formulate 

Corollary 3.1. The family of power sequences Xn,m = {ni + c)” obeys for all c gM. 

^{-iy(j'\{l + m + c)^ = ^(-ir(2m + 2c + n + l)nn! 

\ 1 

J/(/m + cr = -(-l)V^(2c + m(n + l))nn! 

/ — I / 
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Table 1. The first members of the family of power sequences Xn^m = ir”; n E 
N and m £ Z, equation (j.S.ljl with c = 0. 


m 

n 

... 0 

1 

2 

3 

4 

5 

6 

7 

1 

0 

1 

2 

3 

4 

5 

6 

7 

2 

0 

1 

4 

9 

16 

25 

36 

49 

3 

0 

1 

8 

27 

64 

125 

216 

343 

4 

0 

1 

16 

81 

256 

625 

1296 

2401 

5 

0 

1 

32 

243 

1024 

3125 

7776 

16807 

6 

0 

1 

64 

729 

4096 

15625 

46656 

117649 

7 

0 

1 

128 

2187 

16384 

78125 

279936 

823543 


= n\ 


1=1 ^ 


for all n eN and m E 

n—l 




1=0 

n—l 


n\ n — I 




1=0 


I I I — m 


n\ n — I 


{c+iT = {-ly 


(c-ir = i-iy 


im — n)\, , „ . , 

-j-(c + m) — 1 ) n! 


m\ 


IJ I — m 

for all n, m E N with m> n, and 


(m — n)! 


m\ 


(c-mr-i-ir nl 


n—p _ 


= 0 for 0 < q < p 


1=0 

n 


^(-l)'('”Vn-Zf(m + c-/r-P = nl 
1=0 ^ ^ 


for all n,p E N with n > p + l,p > 1 and m £ Z. 


Proof. All identities in Corollary 13. II are a direct consequence of Lemmata 12.II and 12.21 Propo¬ 
sition [231 and Corollaries 12.41 and 12.51 using (j3.ip and (|3.2|1 . □ 

We note that Corollary 13.11 yields a number of interesting combinatorial, in particular bi¬ 
nomial, identities and their generalizations. Specifically, for c = 0, Gould (1.13), (1.14) and 
(1.47) are recovered [TO]. Furthermore, for any fixed n, Xn^m yields the sequence of nth powers 
of subsequent integers m. The third relation in Corollary 13.11 for c = 0, provides then the 
general form of the nth-order linear homogeneous recursions in m with constant coefficients 
for such sequences: 
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Vm G Z. For example, restricting to m > 0, we obtain for n = 2 the sequence of square 
numbers am = m, obeying the known linear recursion 

do ~ 0) ~ 1) flm+l ~ 2cim Qm—l “b 2, 771 ^ 1 

(see M. Kristof, 2005, [E]), for n = 3 the sequence of cubes am = Trfi IE], obeying 

do — 0, di — 1, d2 — 2 , d^Ti^i — ^0,m ^^m—1 “b ^m—2 “b 6, 777 ^ 2 

(see A. King, 2013, m), and for 77 = 4 the sequence dm = tti^ [E], subject to the 4th-order 
linear recursion 

do — 0, di — 1, d2 — 2 , d3 — 3 , dm+l — 4:dm 0dm— 1 “b 4:dm—2 Rm—3 “b 24, 777 ^ 3 
(see A. King, 2013, di)- 


3.2. The Family of Pochhammer Sequences. Let Xn,i = / G N. In this case, we have 


n 


Xn,m = JJ(7?7 +/) = (777 + 1)„ 

1=1 

(3.4) 

^-77(77 + 1) , 

1=1 

(3.5) 


where {a)n = r[d + 77]/r[d] denotes the Pochhammer symbol. The first members of this family 
of sequences is visualized in Table [2j With the results presented in the last Section, we can 
immediately formulate 


Corollary 3.2. The family of Pochhammer sequences Xn,m = (w- + l)n obeys 

(^\{l + m)n = (-1)”(777 + 77)7777! 

1=1 ^ ' 


^(- 1 )' (^'^{l + m-n + l)n 
^(-1)^(”) ((/m).+i-m"(0n+i) 


-(—1)"'777”(1 + m)n{n + 1)! 
(-l)’^n! 

^(—1)"'’''^777"(1 — m)n{n + 1)! 


for all n gN and 777 G Z, 

n—1 


Ei-o' 


1=0 

n—1 


n\ n — I 




1=0 


I J I — m 


n\ n — I 


(1 + On = (-1)^ 

(1-On = (-1)^ 


(m — 77) 


ml 

(777 — 77)! 


IJ I — m 
for all 77,777 G N with m> n, and 

- n +I + l)n-p = 

/_n \ ^ / 


(1 + m)n - Ij n! 

(1 - m)n - (-1)" ) nl 


0 for 0 < q < p 
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Table 2. The first members of the family of Pochhammer sequences Xn^m = 
(m + l)n, n E N, m E Z, equation (I.ITp , 


m 

n 

0 

1 

2 

3 

4 

5 

6 

7 

1 

1 

2 

3 

4 

5 

6 

7 

8 

2 

2 

6 

12 

20 

30 

42 

56 

72 

3 

6 

24 

60 

120 

210 

336 

504 

720 

4 

24 

120 

360 

840 

1680 

3024 

5040 

7920 

5 

120 

720 

2520 

6720 

15120 

30240 

55440 

95040 

6 

720 

5040 

20160 

60480 

151200 

332640 

665280 

1235520 

7 

5040 

40320 

181440 

604800 

1663200 

3991680 

8648640 

17297280 


for all n,p E N with n > p + l,p > 1 and m E Z. 

Proof. All identities in Corollary 13.21 are a direct consequence of Lemmata l2.ll and 12.21 Propo¬ 
sition O and Corollaries Ea and ESI using (j3.ip and (j3.2h and the Pochhammer identity 
l{lm + l)n = {Inijn+i/m valid Vm E Z. □ 

As in the case of the family of power sequences, for any given n, the relations listed in 
Corollary 13.21 provide links between Pochhammer numbers (m)„ for different m. Specifically, 
the third identity yields the general linear recursive rule for sequences defined by (m + 1)^ for 
any fixed n: 

n—1 

{m + l)n = 

1=0 

valid Vm E Z. Restricting again to m > 0, n = 2 yields the sequence of Oblong numbers 
am = m{m + 1) [H], subject to the recursion 

Uq — 0; ^1 — 2, am-\-l — ^ra—1 T 2, m ^ 1, 

for n = 3 we obtain the sequence am = rn{m + l)(m -|- 2) [16] obeying 

Uq — b? II'l — b!, 02 — 4!, Om-\-l — ‘^Ojm ^CLm—l T ^m—2 T b, TTl 'P_ 2 

(see Z. Seidov, 2006, [E]), and for n = 4 the sequence of products of four consecutive integers 
Om = m{m + l)(m -|- 2)(m + 3) [IT] with 

Oq — 0, Oi = 4!, 02 — 5!, 03 = 2^"’ — 4flm 60m—l T 4fl,.^_2 Om—3 T 24, m ^ 3 . 

We note that already for n = 2 and n = 4, the recursions obtained here differ in form from 
those provided in OEIS m for the corresponding sequences. 


n 

I 1 


(m - l)n + n\ 


(3.6) 
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4. The Family of ^-generalized Fibonacci Numbers 


In the remainder of this contribution, we will apply the general results presented in Section 
[2] to a less trivial case, namely the generalized Fibonacci sequences defined in (ll.9p . To that 
end, we set 


Xn,l = — cos 


Itt 

n -|- 1 


(4.1) 


from which, using (ll.Sp . immediately follows that 


Xn,m = ]^ ( m - 2i COS 


1=1 


In 


n + 1 


— j^im) 

— ^n+l 


(4.2) 


Furthermore, noting that cos 
second kind Un{x), we have 


, Z E [0, n] are the zeros of Chebyshev polynomials of the 




n 

—2i cos 
i=i 


In 

n -|- 1 


= 0, 


(4.3) 


where the orthogonality relations for Chebyshev polynomials were used. The first members 
of the family of sequences formed by (14.2p are visualized in Table O Specifically, the second 
column m = 1 contains the original Fibonacci sequence Fn, equation dni), and the third 
column m = 2 the sequence of Pell numbers Pn, equation (II.2p . for n > 1. 

While individual columns yield subsequent sequences of generalized Fibonacci numbers, each 
row, for fixed n, generates new integer sequences whose elements are all generalized Fibonacci 
numbers. Specifically, for n = 2, we obtain, for m > 0, the sequence am = + 1 [IB], for 

n = 3 the sequence am = + 2m m and for n = 4 the sequence am = -|- 3m^ -|- 1 m- 

In general, for any given re € N, integer sequences are obtained whose explicit form is given in 
terms of Fibonacci polynomials (e.g., see 0), polynomials of reth order in the sequence index 
rre of the form 



From Lemmata O and [221 we can immediately formulate 


Proposition 4.1. The family of generalized Fibonacci sequences {F^^ 
obeys the following identities: 


}, defined in 



^(—l)"'(2rre -|- re -|- l)rere! 
^(-l)Vre(re + l)! 


(4.5) 

(4.6) 


for a// re E N and m E Z. 

Proof. Both identities are a direct consequence of (12.6p and (12.71) . using (|4.2I) and (|4.3I) . □ 
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Table 3. The first members of the family of generalized Fibonacci numbers 
Xn,m = E N, m G Z, defined explicitly in (14.2j) and subject to the 

recursive relation (jl.9ll . 


m 

n 

... 0 

1 

2 

3 

4 

5 

6 

7 

1 

0 

1 

2 

3 

4 

5 

6 

7 

2 

1 

2 

5 

10 

17 

26 

37 

50 

3 

0 

3 

12 

33 

72 

135 

228 

357 

4 

1 

5 

29 

109 

305 

701 

1405 

2549 

5 

0 

8 

70 

360 

1292 

3640 

8658 

18200 

6 

1 

13 

169 

1189 

5473 

18901 

53353 

129949 

7 

0 

21 

408 

3927 

23184 

98145 

328776 

927843 


Equation (14.6p can be used to link generalized Fibonacci numbers for positive and 

negative m. Specifically, subtracting (|4.6p for a given m and m ——m, we obtain 

1=1 ^ '' 


which, for m = 1, yields 

n 


Furthermore, application of Proposition 12.31 to the family of Fibonacci sequences leads to 
Proposition 4.2. The family of Fibonacci sequences F^'^ obeys\/n € N the following relations 

E(-l)'(")d'fr"^‘’ = (-!)”»! (4.9) 

- m)7i(n + 1)! (4.10) 


E(-i) 

z=i 

for all m ^7 j. 


1 I Z?!''") rn" 

I I ^n+l - ^ 


Proof. Both identities are a consequence of (12.91) and (12.101) . using (14.2p and (14.3p . Relation 
(I4.10p can be directly obtained also from (|4.6p . □ 


We note that equation (I4.10p is a special application of (|4.6I1 . which for m = — 1 yields 

+ =n(n + l)! (4.11) 

Vn E N, complementing (14.8p above. Interestingly, (14.9h allows to construct, for any given n, 
general recursive relations in m for generalized Fibonacci numbers Fn"^'^: 



(4.12) 
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valid Vm € Z. Restricting to m > 0, the resulting sequence a-m = = j 7),2 _|_ \ jjgj 

obtained for n = 2 from ()4.9p . obeys 


ttQ — 1? 0-1 — 2, Q-m+l — ‘^Ojm ^m—1 “h 2, 777, ^ 1 

(see E. Werley, 2011, [IH]). Similarly, for n = 3, the integer sequence given by the third-order 
polynomial a-m = + 2m |19] . obeys the recursive relation 

dQ — 0, di — 3, d2 — 12, 0-772+1 — 3o77i 30777—1 “1“ 2 “1“ b, Tfi ^ 2 , 

and for n = 4, the sequence am = p 2)110? + 1 [20] is subject to the recursion 

Uq — 1? — h, 02 — 29, U 2 — 109, Gml-l — 4ci^ Qam —1 4“ 4 cI ^_2 Urn —3 4“ 24, m ^ 3 . 

Finally, Corollaries 12.41 and 12.51 provide explicit representations of generalized Fibonacci 
numbers in terms of other members of the Fibonacci family: 


Proposition 4.3. Generalized Fibonacci numbers obey 

FL—1 

p(m) _ 


n+1 


= (-ir 


n+1 


= (-1)' 


E(-') 

/=0 
n—1 




m\ 


1=0 


ijl — m (m —n)! 


' f,!t? + {-ir 


I ) I — m 


n+1 


(m — n)! 


Vn, m € N with m > n, and 


n—1 


F, 




F 


(m) 


1=0 

n—1 


n 


iqm{m-n+l) 
^ ^n—p-\-l 


n—p+1 


n —1 y \ 

= {-l)”+C-f + n-Pn! 


/or all n,p E N with n > p + l,p > 1, 0 < q < p and m E Z. 


(4.13) 

(4.14) 


(4.15) 

(4.16) 


Proof. The first two identities are a direct consequence of (|2.1ip and (j2.1ip . the last two can 
be shown with (j2.13p and (j2.14p . using ()4.2p and (14.3p . □ 

We note that Propositions 14.ll to 14.31 provide a number of identities which interlink the set of 
generalized Fibonacci sequences defined in (14.2h . Specifically, the defining recursive relations 
in n, equation (jl.9p . for generalized Fibonacci numbers allow to express each F^f^^ in terms of 
n' < n for fixed m, whereas relations (I4.5p ~ (l4.6p . ()4.9p ~ ()4.10p and ()4.13p ~ (l4.16l) allow 

to express each in terms of F+ \ m' 7 ^ m for any given n. Combining both sets of 

identities, we arrive at linking all members of the family of generalized Fibonacci numbers. 


5. Concluding Remarks 

In this contribution, we investigated general properties of number sequences generated 
through products of the form (|1.7p . We found several identities and recursive relations which 
interlink such sequences and suggest their classification in terms of families (Definition 11.ip . 
Although the families studied here as examples describe different integer sequences, such as 
Pochhammer numbers, powers of integers or generalized Fibonacci numbers, we find that 
each of these families is subject to the same set of identities which, in some cases, generalize 
interesting relations between these known sequences. 
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The examples presented here constitute but a small set of potential applications. For in¬ 
stance, g-Pochhammer sequences and sequences produced by products of Pochhammer num¬ 
bers are obtained for Xn,i = a^,a G M and Xn,i = l°‘,a ^ Z, respectively. The general relations 
listed in Section [2] apply in these cases, and provide a number of identities obeyed by the 
corresponding sequences. By setting 

Xn,l = -2^ COS 

we obtain, with (II.51) . general Lucas sequences m, i-e. 

1 "■ / 

Xn,m = — TT ( m - 2^COS 

For appropriate m and q, interesting identities, such as grandma’s identity [22], signed bi¬ 
sections of Fibonacci sequences and relations interlinking powers of Fibonacci numbers, are 
obtained. The study of these relations, their potential generalization and application to other 
families of number sequences might provide novel and potentially useful insights into properties 
shared by qualitatively different number sequences. 
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